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Traitement de donnees en une serie temporelle d'etapes. 



DOMAINE TECHNIQUE 

L'invention concerne un traitement de donnees en une serie temporelle 
d'etapes. L'invention peut-etre appliquee, par exemple, pour effectuer un decodage de 
forme selon la norme MPEG4. (MPEG est l'abreviation pour le terme anglais Moving 
Picture Expert Group.) 

ETAT DE LA TECHNIQUE ANTERIEURE 

Une etape de traitement peut typiquement generer un resultat a partir 
d'un ensemble de resultats de certaines etapes de traitement precedentes. Par 
exemple, une etape de traitement numero K peut consister a calculer un resultat a 
partir des resultats des trois etapes de traitement precedentes les plus proches: les 
etapes numerotees K-l, K-2 et K-3, K etant un entier superieur a 3. Dans un tel 
traitement de donnees, chaque etape de traitement fournit un nouveau resultat. En 
effet, c'est comme s'il existait un panier de resultats qui se remplit graduellement en 
effectuant les etapes de traitements. Chaque etape de traitement considere certains 
resultats deja presents dans le panier pour en ajouter un autre. C'est un processus de 
croissance graduelle. Un exemple d'un tel traitement de donnees est le decodage 
arithmetique contextuel selon la norme MPEG4. 

EXPOSE DE L'INVENTION 

Un but de l'invention est de permettre des implementations a 
relativement faible cout. 

Selon l'invention, un traitement de donnees est caracterise comme suit. 
Le traitement de donnees est effectue en une serie temporelle d'etapes de traitement. 
Une etape de traitement genere un resultat a partir d'un ensemble de resultats de 
certaines etapes de traitement precedentes. Une etape de traitement est effectuee en 
deux sous-etapes: une sous-etape de preparation et une sous-etape de finition. Dans la 
sous-etape de preparation, un resultat intermediaire est etabli a partir d'un ensemble 
incomplet de resultats dans lequel il manque, par rapport a I'ensemble de resultats a 
partir duquel le resultat doit etre calcule, au moins le resultat de I'etape de traitement 
precedente la plus proche. Dans la sous-etape de finition, le resultat est etabli a partir 
du resultat intermediaire et du resultat de I'etape de traitement precedente la plus 
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proche et des autres resultats qui manquaient dans I'ensemble incomplet de resultats, 
s'il y en a. 

L'invention prend les aspects suivants en consideration. Une etape de 
traitement ne peut produire un resultat que si les etapes precedentes ont deja ete 
effectuees. Par exemple, supposons qu'une etape de traitement numero K consiste a 
calculer un resultat a partir des resultats des etapes de traitement precedentes 
numerotees K-l, K-2 et K-3. Le resultat de I'etape de traitement numero K-l doit done 
etre disponible pour calculer le resultat de I'etape de traitement numero K. Si Ton 
attend que I'etape de traitement K-l soit achevee avant de commencer a effectuer 
I'etape de traitement numero K, il n'y aura pas de probleme. Done, le plus simple et 
logique parait d'effectuer les etapes de traitement sequentiellement. 

En general, un traitement de donnees doit etre effectue dans un certain 
delai. Par exemple, dans un systeme de decodage MPEG-4 pour affichage en temps 
reel, le decodage de forme doit etre acheve avant certaines etapes ulterieures de 
decodage de texture et I'affichage de I'image. En principe, il est possible d'effectuer un 
traitement de donnees dans le delai souhaite en utilisant des circuits suffisamment 
rapides. Par exemple, supposons que Tmax soit le delai dans lequel une serie de N 
etapes de traitement doit etre effectuee, N etant un entier. Si les etapes de traitements 
sont effectuees sequentiellement, les circuits utilises doivent effectuer une etape de 
traitement dans un delai Tmax divise par N. Si le delai Tmax est relativement court et N 
est relativement large, les circuits devront etre relativement rapides. Tel est le cas, par 
exemple, dans le decodage de forme selon la norme MPEG4. 

Selon ('invention, une etape de traitement est effectuee en deux sous- 
etapes: la sous-etape de preparation et la sous-etape de finition decrites 
precedemment. La sous-etape de preparation d'une certaine etape de traitement ne 
depend pas de I'etape de traitement precedente. Par consequent, la sous-etape de 
preparation d'une certaine etape de traitement peut etre effectuee en parallele avec la 
sous-etape de finition de I'etape de traitement precedente. Done, l'invention permet un 
parallelisme dans ('execution des etapes de traitement: a un instant donne, il est 
possible de travailler sur plusieurs etapes de traitement. Par consequent, etant donne 
un delai pour ('execution d'une serie d'etapes de traitement, on dispose de plus de 
temps pour effectuer une etape de traitement selon l'invention par rapport a une 
implementation ou Ton effectuerait les etapes de traitement sequentiellement. Par 
consequent, l'invention permet des implementations utilisant des circuits moins rapides. 
En general, il est vrai que moins un circuit est rapide, moins le circuit est couteux. Par 
consequent, l'invention permet des implementations a relativement faible cout. 
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Ces aspects de I'invention ainsi que d'autres aspects seront decrits plus 
en detail en reference aux Figures suivantes. 

BREVE DESCRIPTION DES FIGURES 
5 La Figure 1 est un diagramme conceptuel illustrant des caracteristiques 

de base decrites precedemment; 

La Figure 2 est un diagramme conceptuel illustrant un contexte pour 
I'encodage et decodage arithmetique contextuel faisant partie de la norme MPEG4. 

La Figure 3 est un diagramme de bloc illustrant un dispositif de 
10 traitement de donnees MPEG4. 

La Figure 4 est un organigramme illustrant I'operation d'un processeur de 

preparation. 

La Figure 5 est un organigramme illustrant I'operation d'un processeur de 

finition. 

15 

MODES DE REALISATION DE L'INVENTION 

Les remarques suivantes concernent les signes de reference. Des entites 
similaires sont designees par une reference par lettres identique dans toutes les 
figures. Plusieurs entites similaires peuvent apparaitre dans une seule figure. Dans ce 

20 cas, un chiffre ou un suffixe est ajoute a la reference par lettres afin de distinguer des 
entites similaires. Le chiffre ou le suffixe peut etre omis pour des raisons de r 
convenance. Ceci s'applique pour la description ainsi que pour les revendications. 

La Figure 1 illustre des caracteristiques de base decrites precedemment. 
Un traitement de donnees est effectue en une serie temporelle d'etapes de traitement 

25 [S], Une etape de traitement [S(n)] genere un resultat [O(n)] a partir d'un ensemble de 
resultats [O(n-l), 0(n-2), ...,0(n-m)] de certaines etapes de traitement precedentes 
[S(n-l), S(n-2), S(n-m)]. Une etape de traitement [S] est effectuee en deux sous- 
etapes: une sous-etape de preparation [SA] et une sous-etape de finition [SB]. Dans la 
sous-etape de preparation [SA] un resultat intermediate [I] est etabli a partir d'un 

30 ensemble incomplet de resultats dans lequel il manque, par rapport a ('ensemble de 
resultats a partir duquel le resultat doit etre calcule, au moins le resultat de I'etape de 
traitement precedente la plus proche. Dans la sous-etape de finition [SB] le resultat [O] 
est etabli a partir du resultat intermediate [I] et du resultat de I'etape de traitement 
precedente la plus proche et des autres resultats qui manquaient dans ('ensemble 

35 incomplet de resultats, s'il y en a. 
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Les caracteristiques illustrees a la Figure 1 peuvent etre appliquees, par 
exemple, pour effectuer un decodage de forme selon la norme MPEG 4. Le decodage de 
forme consiste a etablir un ensemble de valeurs booleennes associe a un ensemble de 
pixels representant un certain objet. II y a une valeur booleenne pour chaque pixel. La 
5 valeur booleenne indique si le pixel concerne appartient a I'objet ou non. Au niveau de 
1'encodage de forme, I'ensemble de pixels est en effet reparti en blocs de pixels. 
Chaque bloc de pixels fait I'objet d'un encodage de forme selon un certain mode parmi 
plusieurs modes d'encodage de forme possibles. Un mode d'encodage de forme 
correspond a un encodage arithmetique contextuel. II en resulte un code arithmetique 

10 pour le bloc de pixels concerne, 

Le decodage arithmetique contextuel consiste a etablir successivement 
une valeur booleenne pour chaque pixel du bloc de la fagon suivante. D'abord un 
contexte est etabli pour le pixel concerne. Le contexte est constitue de certaines 
valeurs booleennes deja obtenues pour d'autres pixels. La norme definit pour chaque 

15 pixel du bloc, les pixels dont les valeurs booleennes sont a prendre en compte. Ensuite, 
une probability est etablie a partir du contexte. La norme definit une probability pour 
chaque contexte possible. Finalement, la valeur booleenne est etablie a partir de la 
probability et du code arithmetique appartenant au bloc de pixels concerne. Cette 
derniere phase constitue le coeur du decodage arithmetique contextuel. Done, on 

20 pourrait dire que le decodage arithmetique contextuel comprend trois phases pour 

chaque pixel: une phase "contexte", une phase "probability" et une phase "decodage". 

La Figure 2 illustre un contexte [C(K)] pour I'etablissement d'une valeur 
booleenne appartenant au pixel [P(K)j. Chaque earre represente a la fois un pixel et la 
valeur booleenne qui lui appartient. II est suppose que I'encodage arithmetique 

25 contextuel implique un balayage horizontal de gauche a droite, ligne par ligne, du haut 
vers le bas. Le decodage arithmetique contextuel implique le meme balayage. Le 
contexte [C(K)] est compose de la valeur booleenne du pixel precedent [P(K-l)] et de 
certains autres pixels precedents. II a deja ete dit que la norme MPEG4 definit un 
contexte pour chaque pixel. La Figure 2 n'illustre qu'un exemple de contexte. Dans tous 

30 les cas, au niveau du decodage, le contexte est compose d'un certain ensemble de 
valeurs booleennes deja etablies. 

La Figure 3 illustre un dispositif de traitement de donnees MPEG4. Le 
dispositif regoit un flux de donnees [DS] code selon la norme MPEG4 et fournit, en 
reponse, un flux de donnees video [VO] destine a un dispositif d'affichage. Le dispositif 

35 comprend un decodeur principal [DEC], un decodeur arithmetique contextuel [ARD], un 
compositeur d'image [RND], un dispositif de memoire [MEM] et un controleur [CNTRL]. 



PHFR000090 



5 



31-08-2000 



Le decodeur arithmetique contextuel [ARD] comprend un processeur de preparation 
[PRCA] et un processeur de finition [PRCB]. Le dispositif de memoire [MEM] comprend 
un tableau de recherche [LUT] (en anglais: look-up table). Ce tableau comprend les 
differents contextes possibles et associe a chaque contexte la probability lui 
appartenant selon la norme MPEG4. 

Le dispositif de traitement de donnees MPEG illustre a la Figure 3 
fonctionne globalement comme suit. Le decodeur principal [DEC] derive du flux de 
donnees [DS], entre autre, des blocs de 16 fois 16 pixels. L'encodage de forme de 
certains blocs de 16 fois 16 pixels n'a pas ete effectue au moyen d'un encodage 
arithmetique contextuel. Pour ces blocs de 16 fois 16 pixels, le decodeur principal 
[DEC] derive egalement un bloc de 16 fois 16 valeurs booleennes. En revanche, le 
decodeur arithmetique contextuel [ARD] derive des blocs de 16 fois 16 valeurs 
booleennes pour le decodage de forme des blocs de 16 fois 16 pixels dont l'encodage 
de forme a ete effectue au moyen d'un encodage arithmetique contextuel. Le decodeur 
principal [DEC] fourni le code arithmetique [AC] a partir duquel le decodeur 
arithmetique contextuel [ARD] effectue le decodage arithmetique contextuel. Done, le 
decodeur principal [DEC] effectue toutes les operations de decodage sauf le decodage 
arithmetique contextuel. En effet, le decodeur principal [DEC] sous-traite ce dernier 
decodage au decodeur arithmetique contextuel [ARD]. 

Les blocs de 16 fois 16 pixels provenant du decodeur principal [DEC] 
sont temporairement stockes dans le dispositif de memoire [MEM]. Les blocs de 16 fois* 
16 valeurs booleennes provenant du decodeur principal [DEC] ou du decodeur 
arithmetique contextuel [ARD] sont egalement stockes temporairement dans le 
dispositif de memoire [MEM]. Le decodeur principal [DEC] derive d'autres informations 
du flux de donnees [DS] qui sont utiles pour effectuer d'autres etapes du decodage 
d'image et delivre finalement les images pretes a etre composees. Ces informations 
sont egalement stockees temporairement dans le dispositif de memoire [MEM]. Le 
compositeur d'image [RND] compose une image a afficher a partir des differentes 
donnees qui sont stockees dans le dispositif de memoire [MEM]. Une image est 
typiquement composee de differents objets, par exemple, une maison, un arbre, un 
ballon. La texture d'un objet est representee par un ensemble de blocs de 16 fois 16 
pixels. La forme d'un objet est representee par un ensemble de blocs de 16 fois 16 
valeurs booleennes. 

II a deja ete dit que le decodeur arithmetique contextuel [ARD] fournit 
les blocs de 16 fois 16 valeurs booleennes pour les blocs de 16 fois 16 pixels dont 
l'encodage de forme a ete effectue au moyen d'un encodage arithmetique contextuel. 
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Le decodeur arithmetique contextuel [ARD] effectue un decodage arithmetique 
contextuel au moyen du processeur de preparation [PRCA] et du processeur de finition 
[PRCB]. Ces deux processeurs fonctionnent en parallele sous le controle du controleur 
[CNTRL]. Le controleur [CNTRL] determine pour quel pixel le processeur de preparation 
[PRCA] et le processeur de finition [PRCB] effectuent respectivement leurs operations. 
Pendant que le processeur de preparation [PRCA] effectue des operations preparatoires 
pour determiner la valeur booleenne appartenant au pixel numero K, le processeur de 
finition [PRCB] effectue des operations finales pour determiner la valeur booleenne 
appartenant au pixel numero K-l, K etant un entier. Les operations preparatoires 
comprennent Tetablissement de deux contextes possibles et, ensuite, I'etablissement de 
deux probability qui, selon la norme, sont associees a ces contextes. Les operations 
finales comprennent la selection d'une des deux probabilites et I'etablissement d'une 
valeur booleenne a partir de la probability selectionnee et du code issu de I'encodage 
arithmetique contextuel. 

La Figure 4 illustre differentes operations qu'effectue le processeur de 
preparation [PRCA]. Une premiere operation [OA1] consiste a former un contexte 
partiel [C(K)] pour le pixel numero K. Le contexte partiel [C(K)] est I'ensemble des 
valeurs booleennes devant etre prise en compte selon la norme, a I'exception de la 
valeur booleenne du pixel precedent [P(K-l)]. Cette valeur booleenne [P(K-l)] n'est pas 
encore disponible; elle fait I'objet des operations effectuees en parallele par le 
processeur de finition [PRCB]. La formation du contexte partiel [C(K)] implique des 
lectures du dispositif de memoire [MEM] dans lequel les valeurs booleennes deja 

obtenues sont stockees.. ......... 

Une deuxieme operation [OA2] consiste a former deux contextes 
possibles a partir du contexte partiel [C'(K)]. Un premier contexte possible [C0(K)] 
correspond au contexte partiel [C(K)] auquel est ajoutee la valeur zero (0) en tant que 
valeur booleenne du pixel precedent P(K-l). Un deuxieme contexte possible [C1(K)] 
correspond au contexte partiel [C(K)] auquel est ajoutee la valeur un (1) en tant que 
valeur booleenne du pixel precedent P(K-l). Done, le premier contexte possible [C0(K)] 
sera le contexte correct pour I'etablissement de la valeur booleenne appartenant au 
pixel courant [P(K)] si la valeur booleenne du pixel precedent [P(K-l)] est zero (0). En 
revanche, le deuxieme contexte possible [C1(K)] sera le contexte correct si la valeur 
booleenne du pixel precedent [P(K-l)] est un (1). 

Une troisieme operation [OA3] consiste a deduire quelle position dans le 
tableau de recherche [LUT] correspond au premier contexte possible [CO(K)] et quelle 
position correspond au deuxieme contexte possible [C1(K)]. En effet, les contextes 
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possibles sont transformes en adresses. Une telle transformation peut etre effectuee, 
par exemple, au moyen d'un ensemble de circuits logiques. 

Une quatrieme operation [OA4] consiste a lire les positions concernees 
du tableau de recherche [LUT]. Ainsi, on obtient deux probabilites possibles: une 
premiere probability possible [R0(K)] qui, selon la norme, appartient au premier 
contexte possible [CO(K)], et une deuxieme probabilite possible [R1(K)] qui appartient 
au deuxieme contexte possible [CO(K)]. La premiere probabilite possible [C0(K)] sera la 
probabilite correcte pour I'etablissement de la valeur booleenne appartenant au pixel 
courant [P(K)] si la valeur booleenne du pixel precedent P(K-l) est zero (0). En 
revanche, la deuxieme probabilite possible [C1(K)] sera la probabilite correcte si la 
valeur booleenne du pixel precedent [P(K-l)] est un (1). 

II est avantageux d'implementer le tableau de recherche [LUT] sous 
forme de deux demi-tableaux: un demi-tableau qui contient les probabilites 
correspondant aux contextes dont la valeur booleenne du dernier pixel est egale a zero 
(0) et un autre demi-tableau qui contient les probabilites correspondant aux contextes 
dont la valeur booleenne du dernier pixel est egale a un (1). Une telle implementation 
permet que la lecture de la premiere probabilite possible [R0(K)] et celle de la 
deuxieme probabilite possible [R1(K)] se fassent en parailele. 

Une cinquieme operation [OAS] consiste a ecrire la premiere et la 
deuxieme probabilite possibles respectivement dans un premier element de stockage et 
un deuxieme element de stockage predefinis. Done, le premier element de stockage 
contiendra la probabilite correcte si la valeur booleenne du pixel precedent P(K-l) est - 
zero (0). En revanche, le deuxieme element de stockage contiendra la probabilite 
correcte si la valeur booleenne du pixel precedent [P(K-l)] est un (1), 

La Figure 5 illustre differentes operations qu'effectue le processeur de 
finition [PRCB]. Le processeur de finition [PRCB] est suppose avoir calcule la valeur 
booleenne du pixel precedent [P(K-l)]. Une premiere operation [OBI] consiste a lire 
soit le premier element de stockage ou le deuxieme element de stockage. Le 
processeur de finition [PRCB] lit le premier element de stockage si la valeur booleenne 
du pixel precedent [P(K-l)] est egale a zero (0). En revanche, le processeur de finition 
[PRCB] lit le deuxieme element de stockage si la valeur booleenne du pixel precedent 
[P(K-l)] est egale a un (1). Ainsi, on obtient la probabilite correcte pour determiner la 
valeur booleenne appartenant au pixel courant [P(K)]. 

Une deuxieme operation [OB2] consiste a calculer la valeur booleenne 
appartenant au pixel courant [P(K)]. Le processeur de finition [PRCB] effectue ce calcul 
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a partir de la probability etablie par la premiere operation [OBI] et le code 
arithmetique pour le bloc de pixels concerne. 

Le dispositif de traitement de donnees MPEG4 decrit en reference aux 
Figures 2-5 est un exemple d'implementation des caracteristiques illustrees a la Figure 
1. Un resultat d'une etape de traitement [O] illustre a la Figure 1 prend la forme d'une 
valeur booleenne etablie pour un pixel [P] illustre la Figure 2. Un resultat intermediate 
[I] illustre a la Figure 1 prend la forme des deux probability possibles [R0(K), R1(K)] 
illustrees a la Figure 4. Le processeur de preparation [PRCA] illustre a la Figure 3 
etablit deux probabilites possibles a partir d'un contexte partiel dans lequel il manque, 
par rapport au contexte a partir duquel une valeur booleenne doit etre calculee, la 
valeur booleenne appartenant au pixel precedent. Le processeur de finition [PRCB] 
illustre a la Figure 3 etablit une valeur booleenne a partir des deux probabilites 
possibles et la valeur booleenne appartenant au pixel precedent. 

La description ci-dessus en reference aux Figures 1 a 5 illustre 1'invention 
plutot qu'elle ne la limite. II est evident qu'il existe de nombreuses alternatives qui 
rentrent dans la portee des revendications ci-jointes. A cet egard, quelques remarques 
sont faites en conclusion. 

II y a de nombreuses manieres pour effectuer une etape de traitement 
en effectuant une sous-etape de preparation et une sous-etape de finition selon 
1'invention. A cet egard, le dispositif de traitement MPEG4 decrit en reference aux 
Figures 2 a 5 a la caracteristique suivante. L'etape de preparation prend en compte 
tous les resultats necessaires pour etablir un nouveau resultat sauf le resultat de 
l'etape precedente. Par consequent, l'etape de finition prend en compte le resultat 
intermediate que fournit l'etape de preparation et le resultat de l'etape precedente. II 
est egalement possible d'implementer Tinvention de la fagon suivante. L'etape de 
preparation ne prend pas en compte plusieurs resultats necessaires pour etablir un 
nouveau resultat. Par exemple, une autre fagon d'effectuer un decodage arithmetique 
contextuel est comme suit. Un processeur de preparation ne prend pas en compte les 
valeurs booleennes appartenant au dernier et a I'avant-dernier pixel. Un tel processeur 
de preparation etablit quatre probabilites possibles: une premiere, une deuxieme, une 
troisieme et une quatrieme probability possible respectivement associees a la possibility 
que les valeurs booleennes appartenant au dernier et a I'avant-dernier pixels soient 
respectivement 00, 01, 10 ou 11. Un processeur de finition selectionne une probability 
possible a partir des valeurs booleennes reellement etablies afin d'etablir la valeur 
booleenne pour le pixel courant. 
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II existe de nombreuses manieres pour implementer des fonctions au 
moyen d'articles physiques (en anglais: items of hardware) ou de logiciels (en anglais: 
software) ou d'une combinaison des deux. A cet egard, les figures sont tres 
schematiques, chaque figure representant un mode de realisation seulement. Done, 
bien qu'une figure montre differentes fonctions sous forme de blocs separes, ceci 
n'exclut pas du tout qu'un seul article physique ou logiciel effectue plusieurs fonctions. 
Ceci n'exclut nullement qu'une fonction puisse etre effectuee par un ensemble d'articles 
physiques ou de logiciels. 

Par exemple, le dispositif de traitement MPEG4 illustre a la Figure 3 
comprend differents blocs qui, en combinaison, effectuent un decodage arithmetique 
contextuel. En principe, il est possible d'implementer ces blocs au moyen d'un circuit 
d'ordinateur convenablement programme. Un jeu d'instructions contenu dans une 
memoire de programmation peut provoquer le circuit d'ordinateur a effectuer les 
differentes operations decrites precedemment en reference aux Figures 2-5. Le jeu 
d'instructions peut etre charge dans la memoire de programmation par la lecture d'un 
support de donnees comme, par exemple, un disque qui contient le jeu d'instructions. 
La lecture peut s'effecteur par I'intermediaire d'un reseau de communication comme, 
par exemple, le reseau Internet. Dans cas, un fournisseur de service (en anglais: 
service provider) mettra le jeu d'instructions a la disposition des interessees. 

Aucun signe de reference entre parentheses dans une revendication ne 
doit etre interprets de fagon limitative. Le mot "comprenant" n'exclut pas la presence 
d'autres elements ou etapes listes dans une revendication. Le mot "un" ou "une" 
precedant un element ou une etape n'exclut pas la presence d'une pluralite de ces 
elements ou ces etapes. 
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1- Methode de traitement de donnees en une serie temporelle d'etapes de 

tra.tement, une etape de traitement generant un resultat a partir d'un ensemble de 
resultats de certaines etapes de traitement precedents, ia methode etant caracterisee 
en ce qu'une etape de traitement est effectuee en deux sous-etapes: 

une sous-etape de preparation dans laquelle un resultat intermediaire est 
etabl. a partir d'un ensemb.e incomplet de resultats dans .equei il manque, par rapport 
a I ensemble de resultats a partir duquel le resultat doit etre calcule, au moins le 
resultat de I'etape de traitement precedente la plus proche; et 

une sous-etape de finition dans laquelle le resultat est etabli a partir du 
resultat intermediaire et du resultat de I'etape de traitement precedente la p.us proche 
et des autres resultats qui manquaient dans I'ensemble incomplet de resultats sMI y en 



2- Dispositif de traitement de donnees pour effectuer une serie temporelle 

d'etapes de traitement, une etape de traitement generant un resultat a partir d'un 
ensemble de resultats de certaines etapes de traitement precedentes, le dispositif etant 
characterise en ce qu'il est agence pour effectuer une etape de traitement au moyen de 
deux processeurs: 

un processeur de preparation pour etablir un resultat intermediaire a 
parbr d'un ensemble incomplet de resultats dans lequel il manque, par rapport a 
rensemble de resultats a partir duquel ,e resultat doit etre calcule, au moins le resu.tat 
de I'etape de traitement precedente la plus proche; et 

un processeur de finition pour etablir le resultat a partir du resultat 
mtermediaire et du resultat de .'etape de traitement precedente la plus proche et des 
autres resultats qui manquaient dans I'ensemble incomplet de resultats, s il y en a. 
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3 - Produit "programme d'ordinateur" pour un dispositif de traitement de 

donnees, le produit "programme d'ordinateur" comprenant un jeu destructions qui, 
quand il est charge dans le dispositif de traitement de donnees, amene celui-ci a 
effectuer une serie temporelle d'etapes de traitement, une etape de traitement 
generant un resultat a partir d'un ensemble de resultats de certaines etapes de 
traitement precedentes, une etape de traitement etant effectuee en deux sous-etapes: 

une sous-etape de preparation dans laquelle un resultat intermediate est 
etabli a partir d'un ensemble incomplet de resultats dans lequel II manque, par rapport 
a ('ensemble de resultats a partir duquel le resultat doit etre calcule, au moins le 
resultat de I'etape de traitement precedente la plus proche; et 

une sous-etape de finition dans laquelle le resultat est etabli a partir du 
resultat intermediate et du resultat de I'etape de traitement precedente la plus proche 
et des autres resultats qui manquaient dans I'ensemble incomplet de resultats, s'il y en 
a. 



4 - Methode de decodage de forme en une serie temporelle d'etapes de 

decodage, une etape de decodage generant une valeur booleenne a partir d'un 
ensemble de valeurs booleennes de certaines etapes de decodage precedentes, la 
methode etant caracterisee en ce qu'une etape de decodage est effectuee en deux 
sous-etapes: 

une sous-etape de preparation dans laquelle un jeu de probability 
possibles est etabli a partir d'un ensemble incomplet de valeurs booleennes dans lequel 
il manque, par rapport a I'ensemble de valeurs booleennes a partir duquel la valeur 
booleenne doit etre calculee, au moins la valeur booleenne de I'etape de decodage 
precedente la plus proche; et 

une sous-etape de finition dans laquelle la valeur booleenne est etablie a 
partir du jeu de probability possibles et de la valeur booleenne de I'etape de decodage 
precedente la plus proche et des autres valeurs booleennes qui manquaient dans 
I'ensemble incomplet de valeurs booleennes, s'il y en a. 
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1. Precede de traitement de donnees au moyen d'un processeur en une 

serie temporelle d'etapes de traitement, une etape de traitement generant un resultat a 
partir d'un ensemble de resultats de certaines etapes de traitement precedentes, le 
procede etant caracterisee en ce qu'une etape de traitement est effectuee en deux 
5 sous-etapes: 

une sous-etape de preparation dans laquelle un resultat intermediaire est 
etabli a partir d'un ensemble incomplet de resultats dans lequel il manque, par rapport 
a I'ensemble de resultats a partir duquel le resultat doit etre calcuie, au moins le 
resultat de I'etape de traitement precedente la plus proche; et 
10 - une sous-etape de finition dans laquelle le resultat est etabli a partir du 

resultat intermediaire et du resultat de i'etape de traitement precedente la plus proche 
et des autres resultats qui manquaient dans I'ensemble incomplet de resultats, s'il y en 
a. 

15 2. Dispositif de traitement de donnees pour effectuer une serie temporelle 

d'etapes de traitement, une etape de traitement generant un resultat a partir d'un 
ensemble de resultats de certaines etapes de traitement precedentes, le dispositif etant 
caracterise en ce qu'il est agence pour effectuer une etape de traitement au moyen de 
deux processeurs: 

20 - un processeur de preparation pour etablir un resultat intermediaire a 

partir d'un ensemble incomplet de resultats dans lequel il manque, par rapport a 
I'ensemble de resultats a partir duquel le resultat doit etre calcuie, au moins le resultat 
de i'etape de traitement precedente la plus proche; et 

un processeur de finition pour etablir le resultat a partir du resultat 

25 intermediaire et du resultat de I'etape de traitement precedente la plus proche et des 
autres resultats qui manquaient dans I'ensemble incomplet de resultats, s'il y en a. 
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3. Procede de decodage de forme en une serie temporelle d'etapes de 

decodage, une etape de decodage generant une valeur booleenne a partir d'un 
ensemble de valeurs booleennes de certaines etapes de decodage precedentes, le 
procede etant caracterisee en ce qu'une etape de decodage est effectuee en deux sous- 
5 etapes: 

une sous-etape de preparation dans laquelle un jeu de probabtlites 
possibles est etabli a partir d'un ensemble incomplet de valeurs booleennes dans lequel 
il manque, par rapport a I'ensemble d# valeurs booleennes a partir duquel la valeur 
booleenne doit etre calculee, au moins la valeur booleenne de Tetape de decodage 
10 precedente la plus proche; et 

une sous-etape de finition dans laquelle la valeur booleenne est etablie a 
partir du jeu de probabilites possibles et de la valeur booleenne de Tetape de decodage 
precedente la plus proche et des autres valeurs booleennes qui manquaient dans 
I'ensemble incomplet de valeurs booleennes, s'il y en a. 
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